Thực đơn
Sắp_xếp_nhanh Phần tử chốt (pivot)Kỹ thuật chọn phần tử chốt ảnh hưởng khá nhiều đến khả năng rơi vào các vòng lặp vô hạn đối với các trường hợp đặc biệt. Tốt nhất là chọn phần tử chốt là trung vị của danh sách. Khi đó sau l o g 2 ( n ) {\displaystyle log_{2}(n)} lần phân chia ta sẽ đạt tới kích thước danh sách bằng 1. Tuy nhiên điều đó rất khó. Có các cách chọn phần tử chốt như sau:
Thực đơn
Sắp_xếp_nhanh Phần tử chốt (pivot)Liên quan
Sắp xếp nổi bọt Sắp xếp trộn Sắp xếp chèn Sắp xếp nhanh Sắp xếp chọn Sắp xếp vun đống Sắp xếp tô pô Sắp xếp đếm phân phối Sắp xếp theo cơ số Sắp xếpTài liệu tham khảo
WikiPedia: Sắp_xếp_nhanh